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1 Semantic query caching in a mobile environment 
Ken. C. K. Lee, H. V. Leong, Antonio Si 

April 1999 ACM SIGMOBILE Mobile Computing and Communications Review, volume 3 

Issue 2 

Publisher: ACM Press 

Full text available: ^pdfd.41 MB) Additional Information: full citation , abstract , references , citings 

Caching of remote data in a mobile client's local storage can improve data access 
performance and data availability. Traditional approaches are page-based, without taking 
advantage of the semantics of cached data. It is difficult for a client to determine if a 
query could be answered entirely based on locally cached data, forcing it to contact the 
database server for additional data. We propose a semantic caching mechanism which 
allows data to be cached as a collection of possibly related ... 



Semantic caching of Web queries 
Boris Chidlovskii, Uwe M. Borghoff 

March 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: *g | pdf(235.09 KB) Additional Information: full citation , abstract , citings , index terms 

In meta-searchers accessing distributed Web-based information repositories, performance 
is a major issue. Efficient query processing requires an appropriate caching mechanism. 
Unfortunately, standard page-based as well as tuple-based caching mechanisms designed 
for conventional databases are not efficient on the Web, where keyword-based querying is 
often the only way to retrieve data. In this work, we study the problem of semantic 
caching of Web queries and develop a caching mechanism for conjun ... 

Keywords: Experiments, Query algorithms, Region containment, Semantic caching, 
Signature files 



Cache investment: integrating query optimization and distributed data placement 

Donald Kossmann, Michael J. Franklin, Gerhard Drasch, Wig Ag 

December 2000 ACM Transactions on Database Systems (TODS), Volume 25 issue 4 

Publisher: ACM Press 

Full text available- f 8 ! pdf(210 67 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 
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Emerging distributed query-processing systems support flexible execution strategies in 
which each query can be run using a combination of data shipping and query shipping. As 
in any distributed environment, these systems can obtain tremendous performance and 
availability benefits by employing dynamic data caching. When flexible execution and 
dynamic caching are combined, however, a circular dependency arises: Caching occurs as 
a by-product of query operator placement, but query operator pi ... 

Keywords: cache investment, caching, client-server database systems, data shipping, 
dynamic data placement, query optimization, query shipping 



XML query processing I: Dynamic XML documents with distribution and replication ini 
Serge Abiteboul, Angela Bonifati, Gregory Cobena, Ioana Manolescu, Tova Milo 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available- H E| P dff209.06 KB) Additional Information: full citation , abstract, references , citmgs, index 
t^*-*" terms 

The advent of XML as a universal exchange format, and of Web services as a basis for 
distributed computing, has fostered the apparition of a new class of documents: dynamic 
XML documents. These are XML documents where some data is given explicitly while 
other parts are given only intensionally by means of embedded calls to web services that 
can be called to generate the required information. By the sole presence of Web services, 
dynamic documents already include inherently some form of di ... 

An adaptive query execution system for data integration Q 

Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Levy, Daniel S. Weld 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

c .. * + ■. ui tsot mia cn Additional Information: full citation , abstract , references , citings , index 

Full text available: f?1 pdf(1.59 MB) 

terms 

Query processing in data integration occurs over network-bound, autonomous data 
sources. This requires extensions to traditional optimization and execution techniques for 
three reasons: there is an absence of quality statistics about the data, data transfer rates 
are unpredictable and bursty, and slow or unavailable data sources can often be replaced 
by overlapping or mirrored sources. This paper presents the Tukwila data integration 
system, designed to support adaptivity at its core using ... 

Performance tradeoffs for client-server query processing 
Michael J. Franklin, Bjorn Thor Jonsson, Donald Kossmann 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data SIGMOD '96, volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: p| pdf(1.51 MB) 

terms 

The construction of high-performance database systems that combine the best aspects of 
the relational and object-oriented approaches requires the design of client-server 
architectures that can fully exploit client and server resources in a flexible manner. The 
two predominant paradigms for client-server query execution are data-shipping and 
query-shipping We first define these policies in terms of the restrictions they place on 
operator site selection during query optimization. We then investiga ... 

Schema mediation for large-scale semantic data sharing 
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Y. Halevy, G. Ives, Dan Suciu, Igor Tatarinov 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 14 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(267.95 KB) Additional Information: full citation , abstract 

Intuitively, data management and data integration tools should be well suited for 
exchanging information in a semantically meaningful way. Unfortunately, they suffer from 
two significant problems: they typically require a common and comprehensive schema 
design before they can be used to store or share information, and they are difficult to 
extend because schema evolution is heavyweight and may break backward compatibility. 
As a result, many large-scale data sharing tasks are more easily facilita ... 

Keywords: Data integration, Peer data management, Schema mediation, Web and 
databases 
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